이 질문에 이미 답변이 있습니다. 정렬 된 목록의 Python 정렬 복잡성 (2 답변) 6 년 전에 문을 닫았습니다. 일부 목록을 정렬해야하는 경우 다음과 같이 Python의 정렬 방법을 사용하여 a라고 말하십시오. a = [3,7,1,0,2,8] a.sort () 인쇄 정렬의 경우 그러한 프로그램의 최악, 평균 및 최상의 사례는 무엇입니까? 그리고 그들은 각각에 어떤 복잡성을 가질까요? 파이썬은 이것에서 어떤 정렬 기술을 사용합니까?
Python은 Timsort를 사용합니다. Timsort는 그것을 발명 한 Python 개발자 인 Tim Peters의 이름을 따서 명명되었습니다. Wikipedia 페이지에는 복잡성 정보가 있습니다. 최악의 성능 O (nlogn) 최상의 경우 성능 O (n) 평균 케이스 성능 O (nlogn) 최악의 공간 복잡성 O (n) 6 | 찾고있는 답변이 아닙니까? python time-complexity 태그가 붙은 다른 질문을 찾아 보거나 직접 질문하십시오.